摘要:
Main() 阅读全文
摘要:
这题是个树链剖分的板子题 (好像树剖跑的比 LCT 快) 这题的操作 : 区间修改 区间查询 我们考虑题目所说的没有重复的x所以我们不用判重直接干 所以把每个加法操作即开战存在vector里面 然后结束了直接查询。。 $\tex 阅读全文
摘要:
很显然这题是个树剖。。。如果您不会树剖 请去模板题 修改1:单点修改。。 修改2:区间乘 1 这样的话最大值需要变成最小值的负数 最小值要变成最大值的负数 查询1:区间求和 查询2:区间最大值 $\text{查 阅读全文
摘要:
感谢 @狸狸养的敏敏 面对面教我ODT 帮他宣传一波(划掉) "here" 如果你不会树链剖分 请去模板题。 ODT , Old Driver Tree , 就是一种数据结构 你修改越多 这个算法的复杂度越低。 $\text{操 阅读全文
摘要:
莫队是一种离线算法。 莫队 = 分块 + 暴力 ~~~ 借用的内容 https://blog.csdn.net/u011815404/article/details/88317786 https://www.cnblogs.com/WAMonster/p/1011 阅读全文
摘要:
~~~ hzwer的9题 https://loj.ac/problem/6277 https://loj.ac/problem/6278 https://loj.ac/problem/6279 https://loj.ac/problem/6280 https://loj.ac/problem/62 阅读全文
摘要:
"D1T1" 小凯用手中的金币不能准确支付的最贵的物品的价值。 那么最贵的价值是 a b a b "证明" 阅读全文
摘要:
题目大概意思就是 有几对 i , j 满足 (ai+aj) (a2i+a2j) % p = k % p 暴力的时间复杂度显然是 θ(N^2) 的 , $2 define rep(i,j,n) for(register int i=j;i=n;i ) d 阅读全文